Using Kernel Perceptrons to Learn Action Effects for Planning

Abstract — We investigate the problem of learning action effects in STRIPS and ADL planning domains. Our approach is based on a kernel perceptron learning model, where action and state information is encoded in a compact vector representation as input to the learning mechanism, and resulting state changes are produced as output. Empirical results of our approach indicate efficient training and prediction times, with low average error rates (< 3%) when tested on STRIPS and ADL versions of an object manipulation scenario. This work is part of a project to integrate machine learning techniques with a planning system, as part of a larger cognitive architecture linking a highlevel reasoning component with a low-level robot/vision system. I

The Well-tempered Computer

The psychological mechanism by which even musically untutored people can comprehend novel melodies resembles that by which they comprehend sentences of their native language. The paper identifies a syntax, a semantics, and a domain or model . These elements are examined in application to the task of harmonic comprehension and analysis of unaccompanied melody, and a computational theory is argued for

Surface Structure

Combinatory Categorial Grammar (CCG) was originally advanced as a theory relating coordination and relativization. The claim was that these constructions can be analysed at the level of surface grammar, without rules of movement, deletion, passing of slash-features, or the syntactic empty category Wh-trace. Instead, CCG generalizes the notion of grammatical constituency to cover everything that can coordinate or result from extraction, via the use of a small number of operations which apply to adjacent lexically realised grammatical categories interpreted as functions

Grammars and Processors

The paper discusses the role of grammars in sentence processing, and explores some consequences of the Strong Competence Hypothesis of Bresnan and Kaplan for combinatory theories of grammar

Surface Structure, Intonation, and \u3cem\u3eFocus\u3c/em\u3e

The paper briefly reviews a theory of intonational prosody and its relation syntax, and to certain oppositions of discourse meaning that have variously been called topic and comment , theme and rheme , given and new , or presupposition and focus. The theory, which is based on Combinatory Categorial Grammar, is presented in full elsewhere. The present paper examines its implications for the semantics of focus

Binding and Control in CCG and its Relatives

The CCG account of the unbounded constructions - in particular, relativisation and coordination - generalizes the notion of surface structure in a way that disrupts traditional notions of dominance and command. This has led researchers in other frameworks to suggest that the theory is fundamentally incompatible with a coherent theory of binding and control - the bounded constructions. The present paper offers a theory of binding in CCG which preserves the original account of the unbounded dependencies, and which renders it immediately compatible with other theories, TAG in particular. The theory requires the abandonment of one assumption that has been traditional (though not essential) in other categorial approaches. The significance of this move is discussed